Intersecting and 2‐intersecting hypergraphs with maximal covering number: The Erdős–Lovász theme revisited
نویسندگان
چکیده
منابع مشابه
Uniform Intersecting Families with Covering Number Restrictions
It is known that any k-uniform family with covering number t has at most k t t-covers. In this paper, we give better upper bounds for the number of t-covers in k-uniform intersecting families with covering number t.
متن کاملUniform Intersecting Families with Covering Number Four
Let X be a finite set. We denote by (~) the family of all k-element subsets of X. A family ~satisfying ~ c (~) is called k-uniform. The vertex set of @ is X and it is often denoted by V(Y). An element of ~ is also called an edge of J~. The family ~ is called intersecting if Fc~ G ¢ 25 holds for every F, G ~ ~ . A set C c X is called a cover (or transversal set) of Y if it intersects every edge ...
متن کاملOn the Fractional Covering Number of Hypergraphs
The fractional covering number r* of a hypergraph H (V, E) is defined to be the minimum possible value of ,, v t(x) where ranges over all functions t: V which satisfy ,xe t(x) >= for all edges e e E. In the case of ordinary graphs G, it is known that 2r*(G) is always an integer. By contrast, it is shown (among other things) that for any rational p/q >= 1, there is a 3-uniform hypergraph H with-...
متن کاملA Note on Intersecting Hypergraphs with Large Cover Number
We give a construction of r-partite r-uniform intersecting hypergraphs with cover number at least r − 4 for all but finitely many r. This answers a question of Abu-Khazneh, Barát, Pokrovskiy and Szabó, and shows that a long-standing unsolved conjecture due to Ryser is close to being best possible for every value of r.
متن کاملCovers in 5-uniform intersecting families with covering number three
Let k be an integer. It is known that the maximum number of threecovers of a k-uniform intersecting family with covering number three is k − 3k + 6k − 4 for k = 3, 4 or k ≥ 9. In this paper, we prove that the same holds for k = 5, and show that a 5-uniform intersecting family with covering number three which has 76 three-covers is uniquely determined.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Designs
سال: 2020
ISSN: 1063-8539,1520-6610
DOI: 10.1002/jcd.21763